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DECODAGE DE SIGNAUX A FAIBLE COMPLEXITE EMIS PAR UNE MODULATION 

A CONSTELLATION 



La presente invention concerne un procede et un di'spo- 
sit-if de decodage de signal transmis selon une modulation 
mettant en oeuvre une constellation. . _ 

Un exemplede modulation mettant en oeuvre une constel- 
lation est la modulation d' amplitude en quadrature qui consi-ste 
a transmettre simultanement deux composantes modulees en ampli- 
tude ayant une difference de phase de 90 degres. Un signal module 
s n , transmis pendant une duree T, a done la forme suivante : - 

s(t) = a*sin(27ift) +b*cos(27ift) (D 
ou les amplitudes a, b, constantes pendant la duree de transmis- 
sion T, sont choisies parmi des couples de valeurs possibles. 
Chaque paire (a, b) peut etre representee dans un repere carte- 
sien par un point P dont l'abscisse I, ou composante en phase, 
correspond a la donnee a, et l'ordonnee Q, ou composante en 
quadrature, correspond a la donnee b. L 1 expression constellation, 
correspond- a la representation de tous les points P possibles a 
1' emission dans un repere orthonorme. 

Selon le procede de codage utilise, le nombre de 
couples (a, b) possibles, ou nombre d'etats n states , est plus ou 
moins important. Chaque point P peut etre associe a une donnee 
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numerique contenant un nombre de bits n^its c I ui depend du nombre 
d'etats n S |- a ^ es autorises selori la relation suivante : 

n bits Ent (log 2 (n states ) ) . (2) 

ou Ent est la fonction partie entiere. 
5 A titre d'exemple, lorsque n s tates est £<? a l & 64 / ^ a 

modulation est appelee modulation QAM 64 et n^its est e.gal a 6 . 
Les amplitudes maximales des composantes I. et Q etant 
necessairement bornees, le nombre de bits n^i^g des donnees 
numeriques associees aux points P depend de la distance minimale 

10 acceptable separant les uns des autres les points P de la 
constellation. En pratique, plus la distance minimale est 
grande, plus le procede de codage est robuste au bruit. Le 
' nombre de bits n^^s pouvant etre associe a un symbole QAM 
depend done alors essentiellement du niveau de bruit present sur 

15 le canal de communication utilise pour la transmission des 
signaux s . 

A chaque point -de la constellation est attribute une 
etiquette variant de 0 a n states -l qui correspond a une donnee 
numerique a rikits bits. Une telle operation est appelee 
2 0' etiquetage (labelling) . La fonction qui permet de transformer 
une donnee numerique a n^^^s bits- en composantes 1 et Q du point 
de la constellation associe est appelee fonction de mise en 
correspondance (mapping) . Le choix de la ;. fonction de mise en 
correspondance permet d 1 augmenter 1 1 ef f icacite spectrale , c 1 est- 

2 5 a-diire le nombre de bits transmis par unite de temps et par 

bande de frequence. Un signal regu s' correspond a un signal 
emis s perturbe par le bruit present sur le canal de communica- 
' tion utilise pour la transmission du signal . 

Le procede de decodage consiste, a partir du . signal 

3 0 regu s' , a determiner deux composantes I,: ec et Q rec de fagon a 

placer un point regu P rec sur la representation de la constel- 
lation. En raison du bruit present sur le canal de communica- 
tion, le point P rec ne correspond general ement pas exactement au 
point de la constellation emis. - 
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Une etape generale* du procede de decodage appelee en 
anglais* "hard demapping" consiste alors a determiner, au vu du 
point regu P rec , quel est le point de la constellation, ou point 
de reference P ref , correspondant au signal emis avec la plus 
forte probability. Une telle etape consiste a determiner le 
point de la constellation le plus proche du point regu P rec selon 
la distance euclidienne. La donnee numerique associee au point 
de reference est appelee donnee de reference. 

La seule etape precedente du decodage ne permet pas 
d'associer au point de reference P ref une information relative 
aux perturbations ayant pu affecter le. signal regu s' . C'est 
pourquoi les procedes de decodage actuels comportent genera- 
lement une etape si^plementaire, appelee en anglais "soft demapping", 
qui consiste, par exemple, a fournir pour chaque signal regu s' 
une donnee de decodage correspondant, a une suite de._yaleurs 
signees, par exemple du type (-5 ; -1,2 ; 9,2 ; -0,2) . .Le signe 
+ ".du - d'une valeur signee a un rang determine dans la giite de 
valeurs signees represente la valeur 0 ou 1 du bit de^meme r^ng 
de la donnee de reference. Chaque valeur absolue d ' une^valeur 
signee a un rang determine represente une information relative, 
aux* perturbations, ayant pu affecter le signal regu pour_ le . bit. 
de meme rang de la donnee de reference . Les valeurs signees sont. 
egalement appelees bits souples (en anglais soft bits) . Les bits 
souples apportent plus d 1 information que la simple donnee de 
reference issue de 1" etape de "hard demapping". De nombreux 
procedes de decodage utilisent les bits souples en entree. II 
peut s'agir ■de procedes iteratif s < du type turbocodes (convo- 
lutif s et de produit) , sof t-Viterbi, code de parite a densite 
f aible (Low Density Parity Code) . De tels procedes sont egale- 
ment appeles procedes a entrees douces et sorties douces ou 
procedes SISO (Soft Input Soft Output) . , . 

La determination .d'une donnee de decodage requiert 
done le calcul d'une valeur signee pour chaque bit de la donnee 
de reference. Un tel calcul suppose que le bruit du ^canal de 
communication est connu et peut, par exemple, etre modelise par 
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un ' bruit gaussien ' blanc ; additif (AWGN) . La valeur signee 
associee au bit de rang j , ' appele bit j , de la ' donnee de 
reference est obtenue par le rapport LLRj appele en anglais "Log 
Likelyhood Ratio" qui s ! exprime de la fagon suivante :■ . 

P^bit: = l/s') 

5 LLR: = In—— — t -4 (1) 

J P 0 (bitj = 0/s') * • - 

ou ^ (bit j =l/s ! ) correspond a la probability que le bit bitj de la 
donnee numerique associee au signal regu s ! soit egal' a 1 au vu 
du signal regu s', et P 0 (bitj = 0/s f ) correspond a la probability 
que le bit bitj de la donnee numerique associee au signal regu 

10 s 1 soit egal a 0 en fonction au vu du signal regu s 1 . En 
theorie, les calculs des probabilites P l , P 0 doivent etre 
realises pour tous les points de la constellation. Toutefois, 
pour reduire la duree de calcul et reduire la complexity du 
circuit mettant en oeuvre le calcul (par exemple - un circuit 

15 integre) , une bonne approximation du rapport LLRj peut etre 
obtenue en utilisant seulement deux points de la constellation, 
plus ' precisement les points qui apportent les plus grandes 
contributions aux probabilites Pj et P 0 . Pour chaque bit de rang 
j considere, on appelle point concurrent P^ onc , le point de la 

2 0 constellation le plus proche du point regu P rec et pour lequel le 
bit de rang j de la donnee numerique a une valeur opposee au bit 
de meme rang de la donnee de reference." En nommant a 2 la 
variance du bruit gaussien du canal de communication, en 
considerant que les probabilites P x et P 0 suivent chacune une 

2 5 distribution normale, le rapport LLRj peut etre exprime de la 
f agon, suivante : 

, | l^rec Pconc || "~ l^rec ^ref || 

•• -l LLRj l: 2a 2 ■ . , - , 

(irec -Uonc) 2 +(Qrec -QLcfj-felrec -Iref ) 2 +(Qrec -Qrcf ) 2 J 
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sign(LLR j ) = 2pj ef -l " (4) 
ou sign est - une fonction.. egale a +1 lorsque le rapport LLRj est 
positif et egale a -1 lorsque le rapport LLRj est negatif, I 



rec ' 
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•■ I ref et V conc sont les composantes I respectivement des points 
Prcc^ Pref et P c j onc , et Q rec , Q ref et QLnc sont les composantes Q 
des points P rec/ P ref et ?l onc et P r J ef la valeur du bit de rang j 
du point P ref . 

5 La determination du point concurrent Pj onc pour un bit 

bitj est generalernent obtenue en calculant la distance separant 
le point regu P rec de chaque point concurrent possible P c J onc pour 
lequel le bit de rang j de la donnee numerique associee au point 
concurrent Pj onc a une valeur opposee au bit de rang j de la 

10 donnee de reference et en choisissant le point pour lequel la 
distance calculee est minimale. 

Pour un point de reference P ref donne, global ement 
n states _1 distances sont calculees. La determination de la 
suite de valeurs signees de la donnee de decodage necessite done 

15 un .temps de calcul important qui peut etre prejudiciable, 
notamment lorsque le procede de decodage est realise en temps 
reel. En outre, comme pour l'etape de determination du point de 
reference P ref , les etapes de determination des points concur- 
rents P^ onc necessitent que les coordonnees I et Q de tous ^les 

■4* 

2 0 points de la constellation soient raemorisees et accessibles. v 

La presente invention vise a obtenir un proced^ de 
decodage de signairx transmis selon une modulation d 1 amplitude en 
quadrature pour laquelle la determination des points concurrents 
peut - etre mise en oeuvre avec un f aible temps de calcul et une 

2 5 f aible complexite du circuit realisant la determination des 

points, concurrents. 

La presente invention vise egalement a reduire la 
quant ite de donnees devant etre stockees pour la determination 
de points concurrents . 

3 0 Pour atteindre ces objets 7 la presente invention 

prevoit un procede de decodage d ! un signal bruite fourni a 
partir des coordonnees d*un point d'une constellation de points, 
chaque point de la constellation etant associe a une donnee 
numerique d'un nombre de bits determine, cdnsistant a determiner 
3 5 a partir du signal - bruite des composantes 1 d'un point recpu ; 



1er deceit* 



6 

determiner un point de reference associe a une donnee numerique 
de reference et correspondant ; au point de la constellation le 
plus proche du point regu ; determiner au moins un point concur- 
rent correspondant au point de la constellation le plus proche 
5 du point de reference associe a une donnee numerique dont un bit 
de rang determine a une valeur logique opposee au bit de rang 
determine de la donnee de reference ; et determiner, au moins 
pour le bit de la donnee numerique de reference audit rang 
determine, une donnee de precision a partir du point regu, du 

10 point de reference et du point concurrent, dans lequel la deter- 
mination des bits de la donnee numerique associee au* point 
concurrent est realisee a partir des valeurs de certains des 
bits de la donnee numerique de reference et dudit rang. 

Selon un mode de realisation de la presente invention, 

15 les points de la constellation pour lesquels les bits des 
donnees numeriques associees au rang determine ont une valeur 
logique determinee sont repartis en au moins un ensemble de 
points juxtaposes symetriques par rapport a T'axe ou l 1 autre de 
deux axes de reference (X, Y) de la constellation. 

2 0 Selon un mode de realisation de la presente invention, 

pour des rangs successif s, les points de la constellation pour 
lesquels les bits des donnees numeriques associees auxdits rangs 
successif s ont une valeur logique determinee sont repartis en au 
moins un ensemble de points juxtaposes symetriques par rapport a 

2 5 un meme axe de reference (X, Y) de la constellation. 

Selon un mode de realisation de la presente invention, 
la constellation est une constellation de Gray. 

Selon ion mode de realisation de la presente invention, 
la constellation est une constellation quasi de Gray. 

3 0 Selon un mode de ~ realisation de la presente invention, 

le signal bruite est fourni par une modulation d' amplitude en 
quadrature. . > 

La presente invention prevoit egalement un ■ dispositif 
de decodage comprenant un moyen i de reception d'un signal' bruite 
3 5 fourni a partir des coordonnees d'un point d'une constellation 
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de points, chaque point de la constellation etant associe a une 
donnee numerique d'un nombre de bits determine ; un moyen pour 
determiner a partir du signal bruite des composantes d'un point 
regu ; un moyen pour determiner un point de reference associe a 
5 une donnee numerique de reference et correspondant au point de 
la constellation le plus proche du point regu ; un moyen pour 
determiner au moins un point concurrent correspondant au point 
de la constellation le plus proche du point de reference associe 
a une donnee numerique dont un bit a un rang determine a une 
10 valeur logique opposee au bit au meme rang determine de la 
donnee de reference ; et un moyen pour determiner, au moins pour 
le, bit de la donnee numerique de reference au rang determine, 
une donnee.de precision a partir du point regu, du point de 
reference et du point concurrent, dans lequel le moyen pour 
15 determiner le au moins un point concurrent comprend un, mgyen 
: pour determiner des bits de - la donnee numerique associe^ au 
. point concurrent a partir des valeurs de certains des bits la 
.donnee numerique de reference et du rang determine. . 

Ces objets, caracteristiques et avantages, ainsi g que . 
2 0 d'autres de la presente invention seront exposes en detail clans 
la description suivante de modes de realisation particuliers 
. faite a titre non-limitatif en relation avec les figures jojntes 
parmi lesquelles : 

la figure 1 represente un exemple de . constellation 

2 5 QAM 64 ; 

les figures 2A a 2F representent chacune la repar- 
tition des valeurs de Tun des n b j_ ts bits des donnees numeriques 
associees aux points de la constellation de la figure 1 ; 

les figures 3A a 3F, analogues aux figures 2A a 2F, 

3 0 illustrent un exemple de determination d'un point concurrent 

pour .un premier bit determine • 

les figures 4A a 4F, analogues aux figures 2A a ,2F, 
illustrent un exemple de determination d ! un point concurrent 
pour un second- bit determine, ; et 
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les figures 5A a 5G ' represent ent chacune la reparti- 
tion des valeurs de I'un des n^i^g bits des donnees numeriques 
associees aux points d'un exemple de constellation Q12 8. 

La presente invention consiste a utiliser les proprietes 
5 de symetrie inherente a I'etiquetage des constellations habituel- 
lement utilisees pour le codage par modulation d' amplitude en 
quadrature de fagon a determiner rapidement les points concur- 
rents Pconc ^ partir d'un point de reference P ref determine lors 
de l'etape de "hard demapping" et associe a un signal regu, pour 
10 le calcul des rapports LLRj lors du decodage du signal. 

La presente invention va etre decrite en detail dans 
le cas d'une constellation de Gray pour laquelle, pour chaque 
point non peripherique de la constellation la donnee numerique 
associee audit point ne comporte qu f un seul bit ayant une valeur 
15 differente par rapport aux donnees numeriques associees aux 
quatre points de la constellation les plus proches du point 
considere (c 'est-a-dire par rapport aux points situes au nord, 
au sud, a 1'est et a l'ouest du point considere). L utilisation 
d'une constellation de Gray ameliore de fagon- generale la 

2 0 robustesse au bruit d ! un procede de codage. Le nombre de bits 

codes associes a un point d f une constellation de Gray est 
necessairement pair. 

La figure 1 represente dans * un repere orthonorme 
d'axe's (X,Y) un exemple.de constellation de Gray a 64 etats 
25 ( n states =64 ^ permettant done le codage de donnees numeriques de 
6 bits (nki ts :=6) . Les points P de la constellation sont repartis 
• sur 8 lignes et 8 colonnes. Pour chaque point de la constel- 
lation, on a indique au-dessus dudit point 1 ' etiquette associee 
et au-dessous dudit point la donnee numerique de nki ts ainsi 

3 0 etiquetee. - * ■. • 

Les figures -2A a 2F representent chacune, ' dans le 
repere (X,Y), la repartition des valeurs 1 et 0 d'un des bits, 
bitQ a bit 5, des donnees numeriques associees aux points de la 
constellation de Gray de la -figure 1. Les carres representent 
3 5 des valeurs logiques 1 et les points des valeurs logiques 0. Les 
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■-: references bit 0 et bit.5. correspondent respectivement aux bits le 
plus signif icatif et le moins signif icatif . La mise en 
correspondance choisie de donnees numeriques. et de points de la 
v • constellation de Gray de la figure 1 est telle que les trois 
5 bits les plus signif icatif s bit 0 , bit X/ bit 2 des donnees 
numeriques peuvent etre- associes aux composantes I des points de 
la constellation et les trois bits les moins signif icatif s bit 3/ 
bit 4 , bits Peuvent etre associes aux composantes Q . Les trois 
bits les plus signif icatif s bit 0 , b±t lf bit 2 d'une donnee 
10 numerique sont appeles bits de la composante I et les trois bits 
les moins signif icatif s bit 3 , bit 4 , bit 5 sont appeles bits de la 
..- composante Q. . 
- - , v . . . Les figures 2A a- 2F mettent en evidence les symetries ^ 
particulieres. de la constellation de Gray de la. figure l.^Par . > 

15 -example, pour la .figure 2A associee au bit le plus significatif -i 

t>it 0> les valeurs logiques 1 sont reparties sur la moitie geagphe 
':. .« de la constellation et les valeurs logiques 0 sont repartie^sur ^ 
la moitie. droite de la constellation. Pour la figure 2B associee ■ £ 

: • au bit biti qui suit le bit le plus significatif, les valgurs v 
20. logiques 0 sont reparties sur les quatre colonnes centralist .et _ ^ 

les valeurs t logiques 1 sont reparties sur les deux colqgnes ^ 
restantes a gauche et les deux colonnes restantes a droite. s v . h 

*■ - : La presente invention consiste a utiliser les proprietes 

. ; de-symetrie des ..figures 2 A a 2 F pour determiner, de f agon rapide 
25 - ef simple, a partir d'un point de reference P ref , le point , 
. concurrent P c j onc associe a chaque bit de la donnee de reference. 

Le procede selon 1 ' invention sera decrit en - detail pour la 
. - constellation de Gray de la figure 1 et sera ensuite .generalise 

a d T autres types de- constellation. 
3 0 A titre d'exemple, on considere qu'a un point regu P rec 

correspond le point -de reference P ref dont 1« etiquette est 41 et 
auquel est associee. la< donnee, de .reference 101001.-, Sur les 
figures 3A a. 3F et ,4A a 4F,' la position du point dereference 
.-"Pref * est ^representee par une croix 10 .. - , ; :V 
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Les figures 3A a 3F reproduisent les figures* 2A a 2F 
tout en illustrant le procede de determination du point concur- 
rent Pc 0nc associe au bit bitQ, c'est-a-dire le bit le plus 
significatif de la- composante I de la donnee de reference. Dans 
5 le present exemple, le bit bitQ est egal a 1* Determiner -le 
point concurrent P^onc consiste, dans le present exemple, a 
determiner le point de la constellation pour lequel la donnee 
numerique associee comporte un bit de rang 0 egal a 0 et qui est 
le plus proche du point de reference P ref . A partir de la figure 
10 3A, le point concurrent Pc Qnc est facilement identifie et sa 
position est indiquee par un cercle 12. De fagon plus generale, 

11 apparait que, quelque soit la valeur du bit bitQ de la donnee 
de reference, le point concurrent Pc onc correspondant sera neces- 
sairement situe sur l'une des deux colonnes centrales delimi- 

15 tees, en figure 3A, par un rectangle en pointille 14. 

Le point concurrent Pconc est reproduit par un cercle 

12 sur les figures 3B a 3F. Ceci permet d'obtenir directement 
les valeurs des autres bits de la donnee numerique associee au 
point concurrent P^c ou donnee concurrente. Les autres bits 

2 0 i>it;L, bit2 de la composante I du point concurrent P c 3 onc sont done 
egaux . a 0. Les valeurs des bits bit3, bit 4 , bit5 de la 
composante Q du point concurrent P^onc sont identiques a celles 
de la cornposante Q du point de reference P ref " 

Les figures 4A a 4F illustrent la determination du 

2 5 point concurrent Pc 0nc associe au bit bit 4 de la donnee . de 

reference. Dans le present exemple, le bit bit 4 est egal a 0 . Le 
bit de rang 4 de la donnee concurrente est done egal a 1. En 
figure 4E, deux rectangles 16 en - pointille indiquent les 
positions possibles du point concurrent Pc 0nc quelle que soit la 

3 0 position du point de reference P ref . La position du point de 
reference P ref est representee par une 'croix 18 et la position du 
point concurrent Pconc • est representee par. un cercle 20. En 
reportant les rectangles 16 en pointilles sur les figures 4A a 
4D et * 4F et en utilisant les symetries de la constellation de 

3 5 Gray, on deduit que la valeur du bit bit3 de la composante Q du 
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point P c 4 onc est identique a celle du bit bit 3 de la composante Q 
du point de reference P ref . Le bit bit 5 le moins signif icatif de 
la donnee concurrente est egal a 1. Les valeurs des bits bit 0 , 
bit x , bit 2 de la composante I du point concurrent P c 4 0nc sont 
egales aux bits bit 0/ bit lf bit 2 de la composante I du point de 
reference P ref . 

Le present exemple permet de formuler les regies gene- 
rales suivantes pour la determination des valeurs des bits de la 
donnee binaire associee au point concurrent P c j onc correspond au 
bit bit j a partir d'une donnee de reference pour une constel- 
lation de Gray ayant un nombre de bits pairs quelconque et pour 
laquelle les figures de repartition des valeurs de bits sont 
analogues aux figures 2A a 2F. 

1) Le bit bitj est un bit de la composante I du point 

concurrent Pc 0nc : . ^ - 

- le bit bitj est oppose au bit bitj de la donnee de 

reference ; * 

- tous les bits de la composante Q du point concurrent 
Pconc sont egaux aux bits de la composante Q du pointy de 
reference P ref ; 

; - si le bit bitj est le bit le plus signif icatif d|p : la 

. composante I du point concurrent P c J onc , les autres bits 4e la 
composante I sont egaux a 0 ; 

- si le bit bitj n'est pas le bit le plus signif icatif 
de la composante 1 du point concurrent Pj onc , les bits de la 
composante I du point concurrent P c J onc allant du bit le plus 
signif icatif de la composante I au bit precedent le bit bitj 
sont egaux* aux bits correspondants de la composante I du point 
de reference P ref , le bit de la composante I du point concurrent 
P c j onc suivant le bit bitj est egal a 1 et autre bits de la 
composante 1 du point concurrent P c J onc sont egaux a 0. 

2) Le bit bitj est un bit de la composante Q du point 

.concurrent Pc 0nc : . . 

\ - le bit bitj est oppose_au bit bitj de la donnee de 

reference ; * 
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- tous les bits de v la composante I. du point concurrent 
P conc sont egaux aux bits de la composante ! I du point de 
reference P ref ; 

- si le bit bit j est le bit le plus signif icatif de la 
composante Q du point concurrent Pj onc , les autres bits de la 
composante Q sont egaux a 0 ; 

- si le bit bit j n'est pas le bit le plus signif icatif 
de la composante Q du point concurrent P^ onc , alors les bits de 
la composante Q du point concurrent P^ onc allant du bit le plus 
significatif de la composante Q au bit precedent le bit bitj 
sont egaux aux bits correspondants de la composante Q du point 
de reference P ref , le bit de la composante Q du point concurrent 
P conc suivant le bit bitj est egal a 1 et autre bits de la 
composante Q du point • concurrent P^ onc sont egaux a 0 

A partir de la donnee numerique concurrente, les 
composantes V conc et Qi onc peuvent etre immediatement determinees 
et utilisees pour le calcul du rapport LLRj , par exemple a 
partir de la fonction de mise en correspondance utilisee pour 
1' emission ou a partir d f une table ou sont stockees pour chaque 
donnee numerique les composantes du point associe de la 
constellation. 

La presente invention permet done pour chaque bit de 
la donnee de reference de ' determiner simplement les points 
concurrents associes sans necessiter de calcul de distances. Le 
present precede ne requiert pas l'acces aux composants des 
points de la constellation. II peut done facilement etre mis en 
oeuvre par un circuit dedie. 

II apparait que pour tout type de constellation de 
Gray", 11" est possible de* formuler des regies pour determiner les 
points concurrents P c j onc qui soient simiiaires aux regies prece- 
dentes et dont l'enonce precis depend- du type de constellation. 

Une autre possibilite consiste a transformer une constel- 
lation de Gray quelconque en une constellation pour laquelle les 
regies precedemment' enoncees sont "directement applicables. En 
effet, une propriete particuliere des constellations de Gray est 
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que, quelle que soit -la maniere dont a ete ef fectuee la mise en 
correspondance des- donnees numeriques et des points de la 
constellation, il est tou jours possible de transformer la 
constellation en une constellation similaire a celle de la 
figure 1 en realisant, pour chaque donnee numerique associee a 
un point de la constellation, une ou plusieurs permutations 
entre des bits de rangs determines, et/ou une ou plusieurs 
inversions de la valeur de bits de rangs determines. Ceci 
revient a realiser une permutation des figures 2A a 2F ou une 
inversion des valeurs logiques representees sur I'une des 
figures -2A a 2F ou plusieurs d' entre elles. 

La presente invention peut etre mise en oeuvre pour 
des constellations autres que des constellations de Gray. II 
peut s'agir, par exemple, d'une constellation quasi de Gray pour 
laquelle le nombre de bits n bits est impair. Dans une 
constellation quasi de Gray, certains points particuliers^ ont au 
. moins un point voisin avec une donnee numerique associate ayant 
plus .d'un- bit de valeur differente. Les figures 5A a 5G. 
representent des figures analogues aux figures 2A a 2G_,pour un 
exemple de constellation quasi de Gray QAM128 . II japparait. 
clairement sur les figures 5A a 5G que la constellation guasi de 
-Gray peut etre divisee en sous- zones pr^sentant les memes 
proprietes de .symetriques que la constellation de Gray QAM64 . On 
peut done facilement enoncer des regies de calcul des points 
concurrents P c j onc analogues aux regies precedemment enoncees en 
separant des cas distincts selon la position du point de 
reference. Dans certains cas, pour les constellations quasi de 
Gray, les regies de calcul des points concurrents donnent deux 
points' concurrents possibles. Pour lever de telles ambiguites, 
. on peut alors calculer les distances entre les points 
concurrents possibles et le point recu P rec . Le point concurrent 
conserve . est celui. pour lequel la distance calculee . est 
minimale . " - ' 

' - De . f agon generale, on peut montrer qu'une . constel- 

lation quasi de Gray quelconque peut etre transformee en une 
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constellation quasi de Gray particuliere pour laquelle la 
repartition des valeurs de bits des donnees numeriques associees 
aux points de la constellation ont des proprietes de symetrie 
analogues a celles des figures 5A a 5G. 

De f agon analogue, la presente invention peut etre 
appliquee a tout type de constellation pour lequel les reparti- 
tions des valeurs .de bits de la constellation presentent des 
proprietes de symetrie remarquables . En outre, la presente 
invention peut s'appliquer a toute constellation qui, par un jeu 
de permutations et/ou d' inversions des bits des donnees nume- 
riques associees aux points de la constellation, peut etre 
transformee en une constellation ayant des proprietes de syme- 
trie remarquables, 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaitront a l ! homme 
de l'art. En particulier, les etapes de decodage precedemment 
decrites peuvent etre realisees avec d'autres operations de 
decodage lorsque le signal transmis a ete en outre code selon 
des techniques de codage particulieres , De plus, des operations 
de correction d'erreurs peuvent egalement en parallele des 
etapes de decodage precedemment decrites. En outre, la presente 
invention a ete decrite dans le cadre d'une constellation 
utilisee par une modulation en quadrature de phase. II est clair 
que la presente invention peut s T appliquer a tout type de modu- 
lation mettant en oeuvre une constellation. 
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. REVENDICATIONS 

1. Procede de decodage d'un signal bruite fourni a 
partir des coordormees d'un point d'une constellation de points, 
chaque point de la constellation etant associe a une donnee 
numerique d'un nombre de bits determine, comportant les etapes 
suivantes : 

determiner a partir du signal bruite des composantes 

d'un point regu ; 

determiner un point de reference associe a une donnee 
numerique de reference et correspondant au point de la 
constellation le plus proche du. point regu ; 

determiner au moins un point concurrent correspondant 
au point de la constellation le plus proche du point de 
reference associe a une donnee numerique dont un bit de rang 
determine a une valeur logique opposee au bit de rang determine 
de -la donnee de reference ; et 

determiner, au moins pour le bit de la donnee* nume- 
rique de reference audit rang determine, une donnee de precision 
a partir du point regu, du point de reference et du point 
concurrent , 

caracterise en ce que la determination des bits de la 
donnee numerique associee au point " concurrent est realisee a 
partir des valeurs de certains des bits de la donnee numerique 
de reference et dudit rang. 

2. Procede selon la revendication 1, dans lequel, pour 
chaque rang determine, les points de la constellation pour 
lesquels les bits des donnees numeriques associees au rang 
determine ont une valeur logique determinee sont repartis en au 
moins un ensemble de points juxtaposes symetriques par rapport a 
l'axe ou l 1 autre de deux axes de reference (X, Y) de la 
constellation. 

3. Precede selon la revendication 1, dans lequel pour 
des rangs successifs, les points de la constellation pour lesquels 
les bits des donnees numeriques associees auxdits rangs suc- 
cessifs ont une valeur logique determinee sont repartis en au 



1er dep'ot^ 




moins un ensemble de points juxtaposes symetriques par rapport a 
un meme axe de reference (X, Y) de la constellation. 

4. Procede selon la revendication 1, dans lequel la 
constellation est une constellation de Gray. 
5 5. Procede selon la revendication 1, dans lequel la 

constellation est une constellation quasi de Gray. 1 

6. Procede selon la revendication 1, dans lequel le 
signal bruite est fourni par une modulation d 1 amplitude en 
quadrature . 

10 7. Dispositif de decodage comprenant : 

un moyen de reception d'un signal bruite fourni a 

partir des coordonnees d'un point d'une constellation de points, 

chaque point de la constellation etant associe a une donnee 

numerique d ( un nombre de bits determine ; 
15 un moyen pour determiner a partir du signal bruite des 

composantes d'un point regu ; 

un moyen pour determiner un point de reference associe 

a une donnee numerique de reference et correspondant au point de 

la constellation le plus proche du point regu ; 
2 0 un moyen pour determiner au moins un point concurrent 

correspondant au point de la constellation le plus proche du 

point de reference associe a une donnee numerique dont un bit a 

un rang determine a une valeur logique opposee au bit au meme 

rang determine de la donnee de reference ; et 

2 5 un moyen pour determiner, au moins pour le bit de la 

donnee numerique de reference au rang determine, une donnee de 
precision a partir du point regu, du point de reference et du 
point concurrent, 

caracterise en ce que le moyen pour determiner le au 

3 0 moins* un point concurrent comprend un moyen pour determiner des 

bits de la donnee numerique associee au point concurrent a 
partir des valeurs de certains des bits de la donnee numerique 
de reference et du rang determine. • 
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